//#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//int arr[100];int i = 0;
//int dectobin(int n)
//{
//
//	if (n / 2 == 0)
//	{
//		printf("%d ", n);
//		return 111;
//	}
//	arr[i] = n % 2;
//	i++;
//	return dectobin(n/2);
//}
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//int dectobin(n);
//for ( i = i-1;i>0  ;i--)
//{
//	printf("%d ", arr[i]);
//}
//	
//	return 0;
//}
// 
//
//
//
//
//




















/*int count = 0;
	int arr[10] = { 0 };
	if (x < 2)
	   {
		return x;
	   }
	else if (x >= 2)
		{
		return dectobin(x/2);
		count++;
	    }
	   while(x<2)
	  { 
     	for (int i = 0;i < count;count--)
     	{
	    	arr[count - 1] = dectobin(x);

	    }
	    for (int i = 0;i <count;i++)
	     {
	  	printf("%d ", arr[i]);
	     }
       }*/
